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NUMERICAL FUNCTIONS OF [x]. 
By E. T. Bell. 

Theorems on [x], the greatest positive integer contained in x, are 
broadly of two kinds: (A) Those which reduce sums S[/(a;)]; (B) Those 
which express sums, S/(n) as functions of [x], where in (A), (B), x assumes 
successively each of a given class of values, not necessarily integral, and 
n runs through all members of a given set of integers. (A) has been 
treated in detail by J. Hacks,* following Dirichlet; and there are numer- 
ous instances of (B), due among others to Cesaro, Dirichlet, Gegenbauer, 
Hermite, Liouville, Lipschitz and Mertens.f The derivation of a result 
in (B) is frequently the first step, and the application of a theorem in (A) 
to this, the second, in finding arithmetical mean values. Independently 
of these and other well-known applications, theorems in (J5) often have 
an intrinsic worth — for their elegance, if for no other reason. We shall 
consider (B) and give simple ways of finding such theorems in any desired 
number. The principal results of the paper are expressed in equations 
(1) to (4); (9); (11) to (15); (18), (19); (26), (27), (28). Illustrations 
of these have been limited to theorems on well-known elementary func- 
tions ^, satisfying \p(l) = 1; ypimn) = yp{m)yp{n) for m, n relatively 
prime; we shall call such functions i^'s. 

1. Notation. ^ being over all divisors d, of n, we write: 

n 

E g{d)j{nld) ^ Win), = ^ 



when unnecessary to indicate n; and if Ur(n) = tf, also Uof{n) = fin), 
= Hfid); and 

fin) = tfia), W'(n) = ±7fia). 

a^l a=l 

Hence obviously, gfin) denotes X) 9id)fi^) over all positive integral d, 5 

n 

such that d5 < n; also gf = fg. 

* Acta Math., 10; pp. 1-53. 

t References in the Zahltheoretische Funktionen section of the Encyclopaedie. Cf . also 
Bachmann's Analytische Zahlentheorie, Chapter 11 to the end; and Hermite, Acta Math., 5; 
pp. 297-330, especially § V, also Math. Corresp. with Stieltjes. 
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Direct Sums, gf. 

2. Combining in gf'{n) those terms in which d = a; 

(1) gf'in) = tg(a)f([nla]). 

a=l 

Interchanging g, f, we have, since gf = fg: 

(2) tg{a)f{[nla]) = tmg'{[nla]), 

a=} a~l 

which was first stated in a different form by Liouville. For g = Uo, (2) 
becomes Dirichlet's: 

(3) tr{[nla])=t[n/a]f{a); 

a=l a^l 

which, with (1) for g = Uo, gives the useful formulae: 

(4) t^'(n) = /'(n) = t[n/a]f{a) = tf{[n/a]). 

a=l a=l 

3. Illustrations of J^2 for specific \l/'s. When /, g are i^'s, it is always 
possible to express fg, f each as a single 4/, in general simpler than fg, f. 
We shall use such expressions* in illustrating § 2 for the following ^'s: 

(i) kr{n), = 1 or according as n is or is not an rth power. 

(ii) •n''(n), = (— 1)^'"', where X(n) is the total number of prime divisors 
(> 1), of n. 

(iii) iiin), = if n is divisible by a square > 1, otherwise, = tD-(n). 

(iv) (Pr{n), = the number of integers > W that are divisible by the 
rth power of no prime divisor _of n"; <pi = <p, the_ordinary totient. For 
/ s k2, g{n) = tJ?{n), we have/s- = uo,f'in) = [V»]; hence by (1): 

(5) n = ±[^ah\a). 

a=l 

We have w- = ki; hence ^'(n) = [ Vri], and by (4) : 

(6) [yln\=J2[nla]-ny{a). 

Also, m(1) = 1; Jji(n) =0, n > 1; hence (4) gives as a complement 
to (5): 

(7) l=t[nlaUa)=±,.'{[nla]). 

a— I a=l 

* As S = &2, in deriving (6). Liouville, J. des Math. (2) t. 2 (1857), in 4 articles, Sur quelques 
fonctions numeriques, gave a great many results of this kind. Thus, his fourth formula, Art. I, 
is in our notation, <p^o = fi. All those we quote are proved in § 7 of An Arith. Theory of Certain 
Numer. Fns., Univ. of Washington Publications in Science I (1). Or, it is easy to verify them 
from first principles. 
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Similarly, from ipr = Ur'. 

n n n 

(8) Za' = ll[nla]<pr{a) = Z «?/([n/a]). 

a=l a=l a=l 

These suffice to show the method for direct sums. The next appli- 
cation has an independent interest. 

4. Determinant forms. Writing (4) in the form 

t{nla]m =f{n), 

ami 

we find on putting successively n = 1,2, • • •, n, and solving the resulting 
equations ior f{n), since obviously the determinant of the system is 1: 



(9) 



fin) = 



1 


• 


• /'(I) 


2 1 


• 


• /'(2) 


3 1 


1 • 


• /'(3) 


4 2 


1 • 


• /'(4) 


5 2 


1 • 


• /'(5) 


6 3 


2 • 


• /'(6) 



where the (k + l)th column is k O's followed by (k + 1) I's, followed by 
(k + 1) 2's, • • •, (A; = 0, 1, • • •, n - 2). Thus by (6), (7), (8), the value 
of the determinant* (4) is w(n), fi(n), (fin), when the last column is re- 
spectively [a/1], [^], ■■ ., [ A^]; 1, 1, • • ., 1; 1, 3, • • •, Mn + 1). 

(9) is a special case, for / or g = Uo, of the determinant for g{n) or f(n) 
similarly deduced from (1). For specific i^'s, these give a great many 
curious identities between determinants of integers, e. g., when the deter- 
minants are substituted for their equivalent ^'s in if'i = ^i4'k', or, for i/' 
in \l/{mn) = ^(m)i/'(n), m, n relatively prime. Again (5) gives a deter- 
minant for /t^(n), which therefore is the square of that just found for 
n{n), or: 



(10) 



[VI] • 


• 1 




1 ••• 1 


[V2] [Vl] • 


• 2 




2 1 ••• 1 


[a/3] [VI] [VI] • 


• 3 




3 1 1 •■■ 1 


[Vi] [V2] [VI] . 


• 4 


= 


4 2 1 ■•• 1 


[V5] [V2] [VI] . 


• 5 




5 2 1 ••• 1 



* The ^case is well known, and is due to J. Hammond; cf. Lucas, TMorie des Nombres, 
p. 406, equation 10. 
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Also, since fi{n) = n^{n) = n^{n) • • -, all odd powers of the first deter- 
minant in (10) are equal; similarly all even powers of the second. We 
pass to more general examples which are very rich in special applications. 
5. Enumerative* functions, Q. Let c denote a class of positive integers, 
and let Q,c{n) = 1 or according as n is or is not a member of c; also let 
Nc(n) denote the number of members of c that do not exceed n; then 
Nc(n) — Nc(n — 1) = Qdn), and Udn) is the total number of divisors 
of n that are members of c. Writing now (A/)(n) = f(n) — f{n — 1), 
we have (A/)'(n) = f(n) — /(O); whence by (1): 



(11) giAfYin) = j:g{a){f{[nla]) -/(O)), 

a=l 

which, written in full for clearness, is (cf. § 1) : 

(11a) t { S g(.d) ( f(a/d) - fiald - 1))} = ± g{a) ( /([n/a]) - /(O)) ; 

and this, for g = Uq, becomes : 

(12) i: I Z ( Kd) -f{d-l))} =±{ f([nla]) - /(O)) ; 
whence, for/ = Nc, and applying (4) to n/in) (NdO) = 0): 

(13) sT/(n) = t, Nciinia]) = E [n/a]12,(a) = E fi/([»/a]). 

a=l a=l a=l 

A simple reduction of (12) by (4) gives readily its more useful form: 

(14) f'in) = ± (f{[nla]) + [nla]fia - 1) - /(O)). 

Of the special cases of these we note from (13) (similarly to (9)) : 



(15) 



flo(n) 



1 





• 


• fic'(l) 


2 


1 


• 


• flc'(2) 


3 


1 


1 • 


• 0/(3) 


4 


2 


1 • 


• fie'(4) 


5 


2 


1 • 


• fl/(5) 



which gives interesting results if c is the class of all primes, or the class 
of all squares, etc. Or, combining (14) in turn with (6), (7) and (8) for 
r > 1, we get; 

* Cesaro's designation. 
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(16) t{f([n/a]) + [nla]f(a - 1)) = [j^], 1, \n(n + 1), 

according as / = w, ii, ip. For c the class of all primes, and P{n) the 
number of primes > n, we have Oc(») = X(tc) (defined, § 3 (ii)); and (13) 
gives 

X'(n) = i:F{\n\a\). 

a—l 

As a last illustration of § 2, we shall derive two general symbolic formulae* 
of wide applicability. 

6. Two symbolic formulae. Recalling that Ur(n) = n', we write: 

(17) f = Uk] uj^g = Qk] hence u^g' = Qk'. 

Let x'' — {x — ly = cix*~^ + Cjo;*""^ + • • • + c^. A; > 0: then, making 
the substitutions (17) in (11a) we get the first symbolic formula: 

(18) {g" - {g' - lY]{n) = i:\nlaYgia), k > 0, 

where, after expansion, g'' is to be replaced by g,', viz., the left is Ci^A_i'(n) 
+ Cigk-i{n) + • • • + Ckgo'(n). The second symbolic formula is a con- 
sequence of (18) : 

(19) g'ig' + IW + 2)-.-{g' + k){n) = ^^^±Bk+2{nla)g{a), 

wheret5.(a;) = [x][x + 1]- • -[a; + r - 1], = [x]{[x] + 1)- • -{[x] + r - 1). 
(19) is easily verified directly by means of (18) on expanding 

g'ig' + 1) • • •(^' + k), = gkW + (k, l)gk' + ■■■; 
Bk+2{nla) = [7110]"+' +{k + l, l)[«/a]'=+i + • • •, 

where (k, s) is the sum of all products s at a time of the numbers 1, • ■ -, k. 
Or, (19) follows without difficulty from (4). As examples, let g = uo; 
then we have UoUk = ft, where (v) : f i(n) = the sum of the kth powers of 
all divisors of n, whence fo(») = the number of divisors; then by (18), 
(19): 

(20) {f'*-(r'-i)*i(«) = i:[w«p, 

a=l 

(21) f'(f' + 1) . . .(f + k){n) = ^:^|:5.+2(n/a). 

* They relate to the symbolic calculus developed by Lucas (1. c, Chap. XIII) for investigating 
the properties of Bernoulli's numbers and allied topics. Each may be generalized to arbitrary 
(symbolic) functions, instead of symbolic x' — (a; — 1)', etc. 

t Br{x) = r! Er{x), where Er(x) is the function considered by Hermite, 1. c, § V. 
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Thus, putting A; = 3 in (20), A; = 2 in (21) : 
(20a) 3r2'(n) - S^^'{n) + Win) = t,[nlaY, 

Win) + SWin) + 2f/(n) 

^^^""^ = \t[nla]{l + [n/a])i2 + [n/a])(S + [n/a]). 

^ a=l 

Of the ^'s already defined, <pr (§ 3 (iv)) gives similar results, since we 
have ,nr = <p!c, thus: 

(22) {.p" - (^' - l)M(n) = tln/aVt^ia); etc. 

We next consider the inversions* of (1), (4), which, applied to any 
result of the preceding kinds, give two more of the same nature, but 
(in general) for different functions. 

Inverse Sums. 

7. Reciprocal functions. The ^ which satisfies 53 ^(<^ = 0, n > 1, is 

n 

the unit \j/. If ^i^y is the unit \j/, \j/i, \j/j are reciprocals of each other. 
When xpi is given, its reciprocal exists and may easily be found, f 

8. Inversions of (1), (4). Let hin) = ior n > N, N & finite, positive 
integer, and consider 

(23) Hin) = T,hina)gia). 

11=1 

Multiplying (23) by fl'i(n), and summing for n = 1, 2, • • •, N: 

(24) X) giin)Hin) = 2 Z) hina)gia)giin) = Y, hin)gglin)- 

n=l 7t=l o=l n=l 

We now restrict gi to be a xf/, and choose gi the reciprocal of g, so that 
ggl is the unit (§7). Hence, in this case, (24) becomes, on transposing: 

(25) HI) ='Egiin)Hin). 

n=l 

If now in (1) we replace n by [x/n], and write 

W'ilx/n]) ^ Hin), f{[x/n]) = Hn), 
we get (23), and hence for [x] = N, by (25): 

fi[x]) = i:giin)7fi[xln]); 

n=l 

* The process is an extension of the well-known method, given in Bachmann, 1. c, pp. 310-315. 
t Cf. Numerical Functions quoted in footnote 3. We shall assume such reciprocals as we 
use; they are taken from the reference cited; or it is easy to verify them fi, priori. 
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or, replacing the arbitrary positive integer [x] by n, we find, as the in- 
version of (1) : 

(26) /'(«) = t9i(a)^f'(.[nla]). 

We notice that (26) is significant only when g is & ip, and hence the re- 
ciprocal gfi (§7) exists. The reciprocal of uo is ix (defined, §3 (iii)); 
hence, writing g = Uo'vo. (26), we find, as the inversion of (4) : 

(27) /'(n) = i:M(«)/'([«/«]), 

a=l 

which is significant for any /. Conversely, applying the same process 
of inversion to (26), (27), we get (1), (4) ; viz., the terms direct and inverse, 
applied to the sums we are considering, are interchangeable. If /, g are 
both ^'s, there is clearly, in addition to (26), another inversion of (1): 

(28) g'{n) = i:/i(a)#([n/a]), 

a=l 

where /i is the reciprocal (§ 7) of /. It is unnecessary to illustrate (27) ; 
one example of (26), (28) shall suffice. Let 0{n) denote the number of 
decompositions of n into a pair of relatively prime factors; then we have 
ix^Ufi = 6, and putting f = uo, g = fx^ in (1) : 

(29) e'in) = JLW(in/a])ix^{a) = i2[nla]ix''{a). 

a=l a=l 

The reciprocal of i/{n) is w(»); that of Uq is ju; hence (26), (28) give as 
inverses of (29) : 

(30) n = T.'^ia)e'i[n/a]) = Zw'([»/o])5(a), 

a=l a=l 

(31) Zm^o) = t,n{a)e'{[n/a]) = f:n'{[nla])e{a). 

a=l o=l a=l 

(29) was otherwise found by Dirichlet. Enough examples have been 
given to show the use of the formulae. On combining the principal 
formulae with the results furnished by a detailed consideration of the 
reciprocals in § 7 (cf. footnote 9), we have an inexhaustible source of 
such identities; in particular, all the results of this same general kind in 
the references quoted may be derived with great ease. 

Seattle, Wash. 



